Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 vteřin. 
On the Dijkstra's algorithm in the pedestrian flow problem
Petrášová, Tereza ; Felcman, Jiří (vedoucí práce) ; Kučera, Václav (oponent)
Název práce: Dijkstrův algoritmus v problému proudění chodců Autor: Tereza Petrášová Katedra numerické matematiky: Katedra numerické matematiky Vedoucí diplomové práce: doc. RNDr. Jiří Felcman, CSc., Katedra numerické matematiky Abstrakt: Problém proudění chodců je popsán systémem hyperbolických parci- álních differenciálních rovnic prvního řádu se zdrojovým členem a funkcionálem minimizačního problému pro zamýšlený směr pohybu chodců. Minimizace funk- cionálu je založena na upravném Dijkstrově algoritmu použitého k nalezení mini- mální cesty k východu. Původní modifikace Dijkstrova algoritmu je navržena pro zvýšení efektivity v problému proudění chodců. Tento přístup je srovnán s algo- ritmem Bornemanna a Rasche pro určení zamýšleného směru pohybu založeného na řešení takzvané Eikonální rovnice. Oba přístupy jsou numericky otestovány v rámci dvou algoritmů pro nalezení řešení problému. První algoritmus je založen na metodě konečných objemů a dává pro daný časový krok po částech konstantní aproximaci řešení. Druhý algoritmus používá implicitní diskretizaci časoprosto- rovou nespojitou Galerkinovou metodou založenou na nespojité po částech poly- nomiální aproximaci. Numerické příklady řešení problému proudění chodců jsou prezentovány. Klíčová slova: hyperbolický systém, rovnice proudění chodců, Eikonální...
Numerická analýza problému polydisperzní sedimentace
Dvořák, Daniel ; Felcman, Jiří (vedoucí práce) ; Feistauer, Miloslav (oponent)
Práce se zabývá formulací problému polydisperzní sedimentace ve tvaru soustavy parciálních diferenciálních rovnic hyperbolického typu a studiem problematiky určení vlastních čísel Jacobiho matice funkce toku. Vycházíme ze zákonů zacho- vání hmotnosti a hybnosti a užitím konstitutivních vztahů odvodíme tzv. MLB model, který dále formulujeme jako jednorozměrný problém. Při jeho odvození se využívá aplikace Sherman-Morrisonovy formule pro výpočet inverzní matice k matici, která je ve tvaru součtu diagonální matice a matice vzniklé součinem dvou vektorů. Pro určení vlastních čísel Jacobiho matice funkce toku ukazu- jeme, že tato matice může být napsána ve tvaru poruchy diagonální matice. Tento rozklad umožňuje převedení problematiky vlastních čísel na řešení tzv. sekulární rovnice. Na základě řešení sekulární rovnice dokážeme hyperbolicitu systému za přepokladu, že hustoty jednotlivých částic jsou stejné. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.